#include <cstdint>
#include <deque>
#include <iostream>
#include <istream>
#include <utility>
#include <vector>
using ll = int64_t;

ll n,q,l,r;
std::vector<ll> a;

int main(){
    std::iostream::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    std::cin>>n;
    a.resize(n+1);
    for(ll i=1;i<=n;i++){
        std::cin>>a[i];
    }
    std::cin>>q;
    for(ll i=1;i<=q;i++){
        std::cin>>l>>r;
        ll ans{};
        std::deque<std::pair<ll, ll>> dq;
        for(ll i=l;i<=r;i++){
            dq.emplace_back(i,a[i]);
        }
        while(1){
            bool isNovalue=true;
            for(ll i=dq.size()-1;i>=0;i--){
                if(dq[i].first==dq[i].second){
                    dq.erase(dq.begin()+i);
                    isNovalue=false;
                }
            }
            if(isNovalue){
                break;
            }
        }
        std::cout<<ans<<'\n';
    }
}